package week7;

/**
 *
 * 55. 跳跃游戏
 * https://leetcode-cn.com/problems/jump-game/
 *
 * 执行结果：  通过  显示详情
 *
 * 添加备注
 * 执行用时：2 ms, 在所有 Java 提交中击败了95.38% 的用户
 * 内存消耗：39.6 MB, 在所有 Java 提交中击败了77.92% 的用户
 * 通过测试用例：166 / 166
 * 炫耀一下:
 *
 *
 */
public class Week7JumpGame {

    public boolean canJump(int[] nums) {
        int length = nums.length;
        int rightmost = 0;
        for(int size = 0; size < length; size++) {
            if(size <= rightmost) {
                rightmost = Math.max(rightmost, size + nums[size]);
                if(rightmost >= length - 1) {
                    return true;
                }
            }
        }

        return false;
    }
}
